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ATOMISTIC SUBSEMIRINGS OF THE LATTICE OF 
SUBSPACES OF AN ALGEBRA 

DANIEL S. SAGE 



Abstract. Let A be an associative algebra with identity over a field k. An 
atomistic subsemiring R of the lattice of subspaces of A, endowed with the 
natural product, is a subsemiring which is a closed atomistic sublattice. When 
R has no zero divisors, the set of atoms of R is endowed with a multivalued 
product. We introduce an equivalence relation on the set of atoms such that 
the quotient set with the induced product is a monoid, called the condensation 
monoid. Under suitable hypotheses on R, we show that this monoid is a group 
^A • and the class of klj± is the set of atoms of a subalgcbra of A called the focal 

^~N ' subalgebra. This construction can be iterated to obtain higher condensation 

Q£i groups and focal subalgebras. We apply these results to G-algebras for G a 

group; in particular, we use them to define new invariants for finite-dimensional 
irreducible projective representations. 
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1. Introduction 

£> . Let A be an associative algebra with identity over a field fc, and let S(A) be 

the complete lattice of subspaces of A. The algebra multiplication on A induces 
a product on S(A) given by EF — spanje/ | e G E, f G F}. The lattice S thus 



C — 

^-v ' becomes an additively idempotent semiring, with {0} and fc = fcl^ (which we will 

often denote by and 1) as the additive and multiplicative identities. 

Let R be a closed sublattice of S(A) which is also a subsemiring, i.e., R contains 
p^ . and fc and is closed under arbitrary sums and intersections and finite products. 

(We do not require the maximum element of R to be A.) A nonzero element 
X G R is called decomposable (or join-reducible) if there exists U, V C R such that 
X = U + V and indecomposable otherwise. It is immediate that the multiplication 
in R is determined by the product of indecomposable elements. In other words, the 
3 ' semiring structure is determined by the structure constants C\jy for U,V,W G R 

indecomposable, where c^ v is 1 if W C UV and otherwise. 

In this paper, we consider subsemirings R whose product is determined by its 
minimal nonzero elements-the atoms of the lattice. This means that the indecom- 
posable elements of R are precisely the atoms, so that every nonzero element is a 
join of atoms, i.e., R is an atomistic lattice 1 . 

Definition 1.1. A subsemiring R c S(A) is called an atomistic subsemiring of 
S(A) if it is also a closed atomistic sublattice. 

Note that k is always an atom in R. 
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In the usual definition, every nonzero element of an atomistic lattice is a finite join of atoms. 
In this paper, we allow arbitrary joins of atoms. 
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Example 1.2. For any A, S(A) and {0, 1} arc atomistic subsemirings. 

Example 1.3. Let X be any proper subspace with X + klA = A. Then R = 
{0, 1,X,A} is an atomistic subsemiring if and only if X 2 £ R. All four possible 
values for X 2 can occur. Indeed, if we let X = ki in the three two-dimensional 
algebras k[t]/(t 2 ), k[t]/(t 2 — 1), and k[t]/(t 2 — t), we obtain X 2 equal to 0, 1, and 
X respectively. On the other hand, if X — span(£, P) in A = k[t]/(t 3 — 1), then 
X 2 = A. (Note that there are never any atomistic subsemirings of size 3.) 

Example 1.4. Let V be a vector space with dim V > 2, and suppose (char fc, dim V) = 
1. Let A = End(V), and let X = {x £ End(F) | tr(x) = 0}. Then R = {0, 1, X, A} 
is atomistic with X 2 = A. To see this, simply note that every matrix unit lies in 
X 2 : En = EijEji and Eij = Eij(Ea — Ejj) where i ^ j. 

Our primary motivation for considering atomistic subsemirings comes from rep- 
resentation theory Let G be a group which acts on A by algebra automorphisms. 
This means that A is a /c[G]-modulc such that g -1a — 1.4 and g ■ (ab) — (<? • a)(<? • b) 
for all g £ G and a,b £ A. Wc let Sg(A) C S(A) be the set of all fc[G]-submodules 
of A. This set, called the subrepresentation semiring of A, is simultaneously a 
subsemiring and complete sublattice of S(A); such semirings were introduced and 
studied in [9, 10]. If A is a completely reducible representation, i.e., a direct sum of 
irreducible representations, then Sg(A) is an atomistic subsemiring. For example, 
this occurs when G is finite, A is finite-dimensional, and k has characteristic zero. 

When G = SU(2) (or more generally, G is a quasi-simply reducible group), then 
the subrepresentation semirings for the G-algebras End(V^) (with V a representation 
of G) have had important applications in materials science and physics [5, 4, 9]. 
The structure of such semirings is intimately related to the theory of 6j-coefficients 
from the quantum theory of angular momentum [9, 10, 11, 6]. 

Our goal in this paper is to study the set of atoms Q(R) of an atomistic sub- 
semiring and to use it to define new invariants for appropriate R—the condensation 
group, the focus, the focal subalgebra, and higher analogues. Our methods are 
motivated by the theory of hypergroups. 

We now give a brief outline of the contents of the paper. In Section 2, we define 
a multivalued product on the set Q(i?) of atoms of an atomistic subsemiring R. 
In the next section, we introduce an equivalence relation £* on Q(R). We show 
that if R has no zero-divisors, then the quotient set Q(i?)/£* is naturally a monoid 
(called the condensation monoid) while if R is weakly reproducible, the condensation 
monoid is in fact a group. In Section 4, we define the focus wr C Q(R) and focal 
subalgebra F(R) C A of R. The main result is Theorem 4.3, which states that if R 
is weakly reproducible of finite length, then [0, F(R)] is an atomistic subsemiring 
with the same properties and whose set of atoms is zur. This allows us to iterate 
our construction to obtain higher order versions of our invariants. In Section 5, we 
prove Theorem 4.3 by analyzing complete subsets of Q(R). We apply our results 
to G-algebras in the final section. In particular, wc show how to associate new 
invariants to irreducible projective representations. 

2. A HYPERPRODUCT ON THE SET OF ATOMS 

From now on, R will always be an atomistic subsemiring of S(A). Let Q(R) 
denote the set of atoms of R. If R = Sg(A) for a G-algebra A, we write Qg(A) 
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instead of Q(Sg(A)). We make the notational convention that, unless otherwise 
specified, capital letters towards the end of the alphabet will denote atoms. 

There is a natural operation Q(R) x Q(R) -> ?(Q(R)) given by X o Y = {Z G 
Q(R) | Z C 17}. Our first goal is to find a natural equivalence relation on Q(i?) 
(for appropriate R) for which o induces a monoid (or group) structure on the set 
of equivalence classes. 

Before proceeding, we need to recall some definitions from the theory of hyper- 
groups. A set "K is called a hypergroupoid if it is endowed with a binary operation 
o:Mx3(-) y*{"K), where J , *(JC) is the set of nonempty subsets of "K. If this 
operation is associative, then 'K is called a semihypcrgroup; if "K also satisfies the 
reproductive law J{ o x = "K = x o "K for all x G !K, then !K is called a hypergroup. 
(For more details on hypergroups, see the books by Corsini [1] and Vougiouklis [12].) 

An element e of the hypergroupoid J{ is called a scalar identity if e o x = {x} = 
xoe for all x G JC; if a scalar identity exists, it is unique. For later use, we introduce 
a weak version of the reproductive law. A hypergroupoid with scalar identity e 
satisfies the weak reproductive law if for any x G Ji, there exists !i,t)£M such that 
eEioiifluoi. Note that a semihypergroup that satisfies the weak reproductive 
law is a hypergroup. Indeed, given y G Ji, y G y o e C y o (i> o x) = (y o w) o x, 
so there exists w E y o v such that y G io o x. Similarly, there exists tu' such that 
y G x o u/. 

In general, Q(i?) is not even a hypergroupoid. However, we have the following 
result: 

Proposition 2.1. Let R be an atomistic subsemiring. Then (Q(i?),o) is a hyper- 
groupoid if and only if R is an entire semiring (i.e., R has no left or right zero 
divisors). 

Proof. Suppose R is entire. If X, Y G Q(R), then the nonzero subspace XY must 
contain an atom, so X oY ^ . Conversely, if E, F are nonzero elements of R such 
that EF = 0, then choosing X, Y G Q(R) such that X c E and Y C F implies 
that XY = 0, i.e., X oY = 0. □ 

In particular, if A has zero divisors, then Q(S l (yl)) is not a hypergroupoid. We will 
only be interested in atomistic subsemirings R for which Q(i?) is a hypergroupoid, 
so, from now on, we assume that R is entire, unless otherwise specified. Note that 
k is a scalar identity for Q(R). 

We begin by considering a motivating example. We need to recall some basic 
properties of semisimple, multiplicity-free representations. This class of G-modules 
is closed under taking submodules and quotients. Any such representation V is the 
direct sum of its irreducible submodules, and this is the only way of decomposing V 
as the internal direct sum of irreducible submodules. Moreover, there is a bijection 
between the power set of the set of irreducible submodules of V and the set of 
subrepresentations of V given by J i- > X)xe/^- ^ follows that if {Vi i G /} is a 
collection of submodules of V and W — ^2 ieI Vi, then for X irreducible, X C W if 
and only if X C Vj for some j G /. 

Proposition 2.2. Let A be a multiplicity-free G-algebra with no proper, nontrivial 
left (or right) invariant ideals. Then Qg(A) is a hypergroup. 

Proof. First, we show that the multiplication on Qg(A) is associative. Fix X,Y, Z E 
Qg{A). Since A is multiplicity-free, XY = J2jej ^h where X o Y = {Uj | j G J}. 
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As discussed above, an irreducible submodule W lies in (XY)Z — ^UjZ if and 
only if it is contained in UiZ for some i, i.e., W G UioZ . We thus see that (XoY)oZ 
is the set of irreducible sub-modules of XY Z . A similar argument shows that the 
same holds for X o {Y o Z). 

Next, we show that IoY /0 for any X,Y <E Qq(A). It suffices to show that 
XY ^0 for all X, Y. Let Y L = {a € A \ ay = for all y G Y}. The subspacc Y ± 
is clearly a left ideal. Moreover, it is a subrepresentation: given g G G,u G Y , 
(5 • a)u = g • (a(<7 _1 • u)) = g • = 0. Since Y" ^ A, our hypothesis on invariant 
left ideals implies that Y 1 - = and 17 / for all A. 

Finally, we show that A o Q G (A) = Q G (A) = Q G (A) o A for any A. The 
subspace AA is a nonzero left ideal which is obviously a subrepresentation, so 
AX = A. Writing A as a sum of irreducible submodules A = J^ieiUi, we have 
A = ^2 UiX. The usual multiplicity-free argument shows that each Uj lies in some 
Ui-X, so Uj G Ui- o X. The other equality uses the condition on invariant right 
ideals. □ 

Matrix algebras give an important class of examples. If V is a finite-dimensional 
vector space and End(T^) is a G-algebra, then V is naturally a projective represen- 
tation of G [8]. It was further shown in [8] that End(V) for such representations 
has no proper, nontrivial invariant left or right ideals if and only if V is irreducible. 
Hence, we obtain: 

Corollary 2.3. IfV is a finite- dimensional irreducible projective representation of 
a group such that End(V) is multiplicity free, then QG(End(V^)) is a hypergroup. 

This corollary applies, for example, to every irreducible complex representation 
ofSU(2). 

The importance of Proposition 2.2 stems from the fact that there is a group nat- 
urally associated to every hypergroup. More generally, let 3~C be a semihypergroup. 
Consider the relation /3 defined by x j3 y if and only if there exists z\ , . . . , z n G !K 
such that x, y G Z\ o ■ ■ ■ o z n . Koskas showed that if /3* is the transitive closure 
of (3, then the induced multiplication makes !K//3* into a semigroup, and (3* is the 
largest equivalence relation on J{ with this property [7]. If !H is a hypergroup, then 
Freni proved that /3 is automatically transitive [2]; thus, JC//3 is a group. 

We are led to the following provisional definition. 

Definition 2.4. Let A be a G-algebra satisfying the hypotheses of Proposition 2.2. 
The group Qg{A) = Qo(A)/j3 is called the condensation group of A. 

We will generalize this definition to a much broader class of atomistic subsemir- 
ings below. However, before continuing we provide a few examples. 

Example 2.5. If k denotes the trivial G-algebra, then Qc(k) is the trivial group. 

Example 2.6. If V is any irreducible representation of SU(2), then Q SU ( 2 )(End(V r )) = 
1. The proof is a special case of Theorem 6.6 below. 

Example 2.7. Let V be the standard representation of S3 over the complex numbers. 
The corresponding SValgebra decomposes as End(V) ~ C(Ba (BV, where a is the 
sign representation. Since a 2 = C, aV = Vcr = V, and V 2 — C © a, we see that 
the classes of /3 are {C, a} and {V}; hence, the condensation group has order 2. 

Example 2.8. If F is a finite Galois extension of k with abelian Galois group G, 
then Q G (F) = G. 
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We remark that if the relation ft is replaced by Freni's relation 7 [3], one gets 
an abelian group canonically related to any hypergroup. However, we will not 
attempt to generalize the abelian group Qg(A)/^ to other atomistic subsemirings 
in this paper. 

3. The equivalence relation £* 

It is not true in general that the hypergroupoid Q(R) is a hypergroup or even 
a semihypergroup. For example, the binary operation on Q^ 4 (End(VF)) is not 
associative, where W is the three-dimensional irreducible representation of A4. 
Moreover, the reproductive law is not satisfied. (See Example 6.5 below.) We can 
thus no longer use the relation ft* to associate a monoid or group to R. Instead, 
we will do so by introducing a new relation £. This relation will coincide with ft in 
the situation of Proposition 2.2. 

Definition 3.1. The relation £ on Q(R) is defined by X ( Y if and only if there 
exists Z\, . . . , Z n <G Q(-R) such that X, Y C fli =1 Zi. We let £* denote the transitive 
closure of £. 

It is obvious that £* is an equivalence relation. We will let X denote the equiv- 
alence class of X e Q(R). 

Remark 3.2. If Z is an atom contained in the o product of Z\, . . . , Z n with any 
choice of parentheses, then Z C JlILi ^*- ^ n ^ ac *) the relation ft can be defined 
for hypergroupoids, and this observation just says that ft C (. However, the set of 
/^-equivalence classes is not necessarily a monoid. 

Definition 3.3. Let R be an entire, atomistic subsemiring of S(A). 

(1) R is called weakly reproducible if the hypergroupoid Q(R) satisfies the weak 
reproductive law, i.e., for all X e Q(R), there exists Y, Z e Q(R) such that 

keXoYnZoX. 

(2) R is called reproducible if Q(R) satisfies the reproductive law, i.e., for all 
X e Q(R), Q(R) oI= Q(R) =Io Q(R). 

Remark 3.4. One can define an atomistic subsemiring R to be weakly reproducible 
without the assumption that R is entire. However, R is then entire automatically. 
Indeed, if XY = for X, Y G Q(R), then weak reproducibility implies the existence 
of Z such that k C ZX, so7 = kY C ZXY — 0, a contradiction. 

Theorem 3.5. Let R be an entire, atomistic semiring of S(A). Then 

def 

(1) The induced multiplication on classes makes Q(R) = Q(R)/(* into a monoid. 

(2) If R is weakly reproducible, then Q(R) is a group. 

Definition 3.6. The monoid Q(R) is called the condensation monoid (or group) 
oiR. 

The following lemma shows that this terminology does not conflict with our 
previous definition. 

Lemma 3.7. If A satisfies the hypotheses of Proposition 2.2, then ft and £ coincide 
on Qg{A). 

Proof A similar argument to that used to demonstrate the associativity of Qq (A) 
shows that Z\ o- • -oZ n is the set of irreducible submodules of fliLi Zi, so ft ~ (. □ 
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Recall that an equivalence relation ~ on a hypergroupoid 'K is called strongly 
regular if, for any x, y such that z ~ y and any w e M, then u E x o w and v E y o to 
(resp. u £ wox and v E woy) implies that u^v. It is a standard fact that for such 
~, o induces a binary operation on J{/~ via x o y — z, where z G x o y [1]. Indeed, 
strong regularity implies that the set {z \ z G x' o y' for some x' G x, y' G j/} is a 
singleton. 

Lemma 3.8. The equivalence relation £* is strongly regular. 

Proof. First, suppose that X (Y,so X,Y C U7=i z i for som e Z z 's. If U G X o W 
and y G y o W, then [/ G XW and F G FVF. Thus, U, V C dlLi 2»)Wi i.e., 
[/ C W. If X C* V, then there exists X ,...,X S E Q(R) with X = X , Y = X s , and 
Xi (Xi + i for all i. Taking Ui E XioW with U = Uq and V" = U s , the previous case 
shows that Ui C, £/j+i for all i, i.e., [/ C* V. The opposite direction in the definition 
of strong regularity is proved similarly. □ 

We now verify that the induced binary operation makes Q(R) into a monoid. 
The identity is given by k; indeed, this follows immediately from the fact that 
koX = X = Xok. Next, we check that {XoY)oZ = Xo(YoZ). Choose U EXoY 
and V G UoZ, so that V = (XoY)oZ. Since U C_XY, V CUZ C XYZ. Similarly, 
choosing T EYoZ andW EXoT gives W = J? o (F o Z) and W C XT C I7Z. 
By definition, V C W, so Q(i?) is associative. 

Remark 3.9. If we allow R to be an atomistic hemiring of S(A), i.e., we do not 
require that k G R, then the same argument shows that Q(R) is a semigroup. 

Finally, assume that R is weakly reproducible. Given X G Q(R), choose y, Z 
such that fc C XY ("1 ZX. By definition of the product on Q(R), we obtain XoF = 
fc = J? o X, so X is left and right invertible. This shows that Q(R) is a group and 
finishes the proof of the theorem. 

Remark 3.10. Any monoid can be realized as the condensation monoid of an atom- 
istic subsemiring. Indeed, given a monoid M, let kM be the corresponding monoid 
algebra over k with basis elements {e x \x G M}. Let R — {spanfe^ | x G F} \ F C 
M}. This is an entire atomistic subsemiring of S(kM) with Q(R) = {ke x \ x G M}. 
It is now easy to see that Q(R) = M. 

4. The focus and the focal subalgebra 

Recall that if "K is a hypergroup, the heart wjc of !K is the kernel of the canonical 
homomorphism <fi : 3i — ¥ 'K/ft*; it is a subhypergroup of C K. Returning to the 
context of Proposition 2.2, let A be a multiplicity-free G-algebra with no proper, 
nonzero left or right invariant ideals. We may then use the heart ui of the hypergroup 
Qg(A) to define an invariant subalgebra with the same properties. 

Proposition 4.1. Let A be a multiplicity-free G-algebra with no proper, nontrivial 
one-sided invariant ideals. Then B = ^2{X \ X E lo} is a multiplicity-free G- 
subalgebra with no proper one-sided invariant ideals. 

Proof. It is trivial that B is a multiplicity-free subrepresentation that contains k. 
Moreover, if X, Y E lu and Z C XY is irreducible, then 4>{Z) = <p(X)(j)(Y) = 1, i.e., 
Z E ui. This means that Z and hence XY are subspaces of B. It remains to show 
that BX = B = XB for any X E w. Choose Z E cj. Since Qg(A) is a hypergroup, 
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there exists Y irreducible such that Z e Y o X. Since 1 = <p(Z) = (f>(Y)<p(X) = 
4>{Y), we see that Y Ecj, so Z C BX. The proof that Z C XB is similar. □ 

This result allows us to iterate the construction of the condensation group. In- 
deed, the hypergroup structure on Qq(B) = uj gives rise to the group Qg{B) and an 
invariant subalgebra B' C B such that Qc(B') is again a hypergroup. See Section 6 
for examples. 

Motivated by this situation, we make the following definitions. 

Definition 4.2. Let R be an entire atomistic subsemiring. 

(1) The focus uj r of R is the kernel of the homomorphism i/jr : Q(R) — > Q(R). 
Equivalently, it is the equivalence class of k. 

(2) The subspace F(R) = J2{X | X G vur} G R is called the focal subalgebra 
associated to R. 

We can now state one of the main results of the paper. 

Theorem 4.3. Let R be an entire atomistic subsemiring of S(A). 

(1) The focal subspace F(R) is a unital subalgebra of A. 

(2) The sublattice [0,F(R)] G R is an entire atomistic subsemiring of S(F(A)) 
withw R C Q([0, F(R)}). 

(3) If R is weakly reproducible and has finite length, then Q([0, F(R)]) = vjr. 

(4) If R is weakly reproducible (resp. reproducible) of finite length, then the 
same holds for [0, F(R)]. 

We remark that part (3) is very useful in computations as it is often easier to 
calculate F(R) than to compute wr directly. 

We will only prove the first two parts of the theorem now. The proof of the other 
parts requires a more detailed study of the relation £* and will be given at the end 
of Section 5. 

Proof of parts (1) and (2). If X, Y G m R and Z G X o Y, then 1 = i>(X)i/)(Y) = 
ip(Z). This means that Z G w, so XY C F(R). Since k C F(R), F(R) is 
a subalgebra. This implies that F{R) 2 = F(R), so if E,E' G [0,F(R)], then 
E + E' G F(R) and EE' G F(R). Thus, the closed sublattice [0,F(R)] C R 
is a subsemiring of R, and it is immediate that it is entire and atomistic. The 
atoms of [0,F(R)] are precisely the atoms of R which are contained in F(R), so 
w R C Q([0, F(R)}). a 

Corollary 4.4. If R is weakly reproducible and has finite length, then Q(R) = 1 if 
and only if F{R) is the maximum element of R, i.e., [0,F(R)] = R. 

Proof. If Q(R) = 1, then zur = Q(R). Thus, F(R) contains every atom in R, hence 
is the maximum element of R. Conversely, if F(R) is the maximum of R, then 
part (3) of the theorem implies that xur — Q(R). This gives Q(R) = 1. □ 

Remark 4.5. The forward implication in the corollary holds for any entire atomistic 
subsemiring. 

The theorem shows that we can iterate the construction of the invariants asso- 
ciated to R. 

Definition 4.6. The higher foci, focal subalgebras, and condensation monoids (or 
groups) for R are defined recursively as follows: 
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• w R = wr, F 1 (R) = F(R), and Q^R) = Q(R); 

. w n R +1 = w [0 ,FHR)h Fn+1 (R) = F{[0, Fn (R)}), a nd Q n+1 {R) = Q([0, F n (R)]). 

We observe that if R is weakly reproducible and has finite length, then Q n (R) 
is a group for all n. 

5. Complete subsets of Q(R) 

In order to prove Theorem 4.3, we need a better understanding of the equivalence 
relation £*. In this section, we define complete subsets of Q(i?) and use them to 
investigate the £*-equivalence classes. Our analysis of £* follows a similar pattern 
to that of (3* carried out by Corsini and Freni [1, 2]. In the end, we will show that 
if R is weakly reproducible, then every element of zur is (-related (and not just 
(■"-related) to k; this will be the key ingredient in the proof of Theorem 4.3. 

Definition 5.1. 

(1) A subset E c Q(R) is called complete if for all X\, . . . , X n £ Q(i?), if there 
exists X eE such that X C JlILi X ^ tncn for an y Y c Il"=i X i-> Y e E - 

(2) If E is a nonempty subset of Q(R), then the intersection of all complete 
subsets containing E is denoted by G(E); it is called the complete closure 
of E. 

It is obvious that 6(15) is the smallest closed subset containing E. 

Remark 5.2. This is not the usual notion of a complete subset of a semihyper- 
group [1, 7], though it coincides in the context of Proposition 2.2. In this paper, 
we only consider completeness in the sense given above. 

The basic examples of closed subsets are the (,* -equivalence classes. 

Proposition 5.3. Any Q* -equivalence class is closed. 

Proof. Consider the class of Z. Suppose that X (* Z and X,Y C n"=i x i- Then 
Y ( X, so Y(*Z. ' □ 

The complete closure may be computed inductively. Indeed, given E ^ 0, define 
a sequence of subsets n n (E) c Q(R) recursively as follows: Ki(E) = E and 

s 

K n +i{E) = {X e Q(R) | 3Yi, ...,Y S £ Q(R) and Y £ n n (E) such that X,Y C J[Y} 

i=i 
Set k(E) = U n >iK„(E). 

Proposition 5.4. For any nonempty E C Q(R), G(E) = k(E). 

Proof. Suppose Y £ k(E), say Y £ K n (E), and X, Y C Ut=i^- Thcn x e 
K n+ i(E) C k{E), so k(S) is complete. Since E C «(^), C(S) C k(E). Conversely, 
suppose that F D E and F is complete. We show inductively that K n (E) C F. 
This is obvious for n — 1. Suppose K n (E) £ F. li X £ K n +i(E), then we can find 
Fi, . . . ,Y S £ Q(R) and Y £ n n (E) such that X,Y £ f]- = i F. Completeness of F 
now shows that X £ F a,s desired. □ 

We can now give a new characterization of £*. Define a relation k on Q(i?) by 
X k Y if and only if X e 6(F), where 6(F) = 6({F}). 

Theorem 5.5. The relations k and (* coincide. 
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Before beginning the proof, we will need a lemma. 

Lemma 5.6. 

(1) For any X E Q(R) and n>2, n n+1 (E) = K n (n 2 {X)). 

(2) For X, Y E Q(R), X E k„(Y) if and only if Y E n n (X). 

Proof. Note that K n (K 2 (X)) consists of those atoms Z for which there exists Y^s and 

Y E k„-i{k 2 {X)) such that Y,Z c UUi Y i- If n = 2, then k„-i(k 2 (X)) = k 2 (X), 
and this is precisely the defining property of ks(X). If n > 2, then K n -i(K2(X)) = 
K n {X) by inductive hypothesis, and we see that such atoms are precisely the ele- 
ments of K n+ i(X). This proves part (1). 

The second assertion is also proven by induction. Suppose X E n 2 (Y). Then 
there exist Y^s such that X, Y C Ili=i ^i> so F e k 2 {X). Next, assume that the 
statement holds for n. If X € K n +±(Y), then X, Z C Ili=i Y% for some Yi's and 
Z 6 k„(F). By definition, Z E k 2 (X), and Y E n n {Z) by induction. Hence, 

y g Kn ( K2 (X)) = Kn+1 (X). a 

Proof of Theorem 5.5. First, we show that k is an equivalence relation. It is clear 
that k is reflexive. If X kY and Y k Z ', then X E G(Y) and Y E G(Z). Since Q(Z) 
is complete and contains Y, G(Y) c &(Z), sole G(Z) 7 i.e., IkZ. Finally, if 
X kY, then Proposition 5.4 implies that X E K n (Y) for some n. By the lemma, 

Y E K n (X) C t(X), and another application of Proposition 5.4 gives Y k X. 
Next, suppose that X QY . Then X,Y C Ili=i ^ f° r som e Xj's, so X kY. Since 

K is an equivalence relation, it follows that £* C K. 

Conversely, assume that X kY 7 say X E n n +i{Y). Set Xq = X. We recursively 
construct Xj E K n+ \-j(Y) for < j < n satisfying Xj kXj + \. Choose Xi E K n (Y) 
such that X, Xi C Ili=Li ^i,i f° r some Yi/s. This means that XQX\. Suppose that 
we have constructed the desired atoms up through X r with r < n. Again, we can 
choose X r+ i E K„_ r (y) satisfying X r ,X r+1 C Ililli 1 ^r+i,» f° r some i^+i^'s, and 
this gives X r ( X r+1 . Note that X n E Ki(Y) = {Y}, i.e., X n = Y. We conclude 
that X (* Y as desired. 

□ 

Corollary 5.7. For any E C Q(i?) nonempty, ^{^{E)) = U XeB e(X) = 6(F). 
In particular, the C,* -equivalence class of X is G(X). 

Proof. The set tp~ 1 (tp(E)) consists of those atoms equivalent to an atom in E, 
hence is the union of the £* = k equivalence classes of atoms in E. This gives the 
first equality. The second follows immediately from the fact that a union of closed 
subsets is closed. □ 

To proceed further, we need to impose additional conditions on R. 

Proposition 5.8. 

(1) If R is reproducible, then for all X E Q(R), G(X) — zur oI = Io vdr. In 
particular, the subhypergroupoid wr satisfies the reproductive law. 

(2) // R is weakly reproducible, then wr satisfies the weak reproductive law. 

Proof First, assume that R is reproducible. Suppose that Y E G(X), so Y (* X. 
By reproducibility, there exist U such that Y C XU, i.e., Y E X o U. Hence, 
tj}{Y) = tp(X)tp(U), so ip{U) = 1. This shows that U E w R , giving Y E X o zu R . 
Conversely, \i Z E X o wr, then ip(Z) = ip(X). This means that Z E G(X). The 
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equality C(X) = zur o X is proved in the same way. When X G zur, the first 
statement says that zur — zur oI = Xo zur, which is the reproductive law. 

If R is weakly reproducible, then the argument given above (with Y = k and 
X G zur) shows that there exists U, V G zur such that kcUoXCiXoVas 
desired. □ 

Given Z G Q(R), define 

S 

M(Z) = {X e Q(R) | 3Y U ...,Y 8 G Q(R) such that X,Z c JjY^. 

»=1 

Lemma 5.9. If R is reproducible (resp. weakly reproducible) , then M(Z) is a 
complete part for all Z (resp. for Z = k). 

Proof. Assume that R is reproducible. Take Y G M(Z), so Y, Z C Ili=i *i for 
some Yi's. Suppose that Y c II?=i Z j- By reproducibility, choose V,W such that 
Z C F^ and Z n C WZ. Now, suppose that X C n"=i z j also - Tncn 

n /n-1 \ /n-1 \ /n-1 \ / s \ 

x c n z > c n ^ ) wz c n z wyy c n z > ) w n^ p- 

On the other hand, 

ZcYVc {f[zAvc rflzAWZVc \T[Zj\w(f[Yi\v. 

Thus, Y e M(Z), so M(Z) is complete. 

If i? is weakly reproducible, then the same argument works with Z = k. Indeed, 
we need only set W — Z n and use weak reproducibility to choose V such that 
k c YV. D 

Corollary 5.10. If R is reproducible (resp. weakly reproducible) , then M(Z) = zur 
for any Z G zur (resp. for Z = k). 

Proof. Suppose that Z G zur. If X G M(Z), then X ( Z by definition, sole tor. 
Thus, M(Z) C tnfl. Conversely, the lemma shows that, under the hypothesis on R, 
M{Z) is a complete subset containing Z, so G(Z) = zur C M(Z). D 

Theorem 5.11. 

(1) If R is reproducible, then £ is transitive. 

(2) // R is weakly reproducible, then X £* k implies that X £ k. 

Proof. Assume that R is reproducible, and take X Q* Y. By Proposition 5.8, there 
exists U G zur such that Y G X o U. Since M(k) = zur, Corollary 5.10 implies the 
existence of Y,'s such that U, k C n*=i ^- Thu s, FcIUcI n*=i Y,D Xk = X, 
so Y ( X . If i? is weakly reproducible, the same argument works for Y = k. □ 

We are now ready to return to the proof of Theorem 4.3. We first state a 
proposition. 

Proposition 5.12. Let R be weakly reproducible of finite length. Then there exists 
X u . . . ,X n G Q(R) such that F(R) = fl™ =1 X % . 
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Proof. First, note that if k C l\7=i x ^ thcn I\7=i x i c F ( R )- Indeed, if Z C 
nlLi -^* i s an atom, then Z ( fc, so Z C F(R). The claim follows because n"=i -^* 
is the sum of the atoms it contains. 

Choose E = n™=i Xi containing k such that [E, F(R)] has minimal length. If this 
length is 0, then E = F(R), so suppose it is positive, i.e., E C F(R). Take Y £ wr 
such that yc£. By Theorem 5.11, Y ( 1, so there exist Y\, . . . ,Y m £ Q(R) such 
that k,Y C E' = njLi Yj. This implies that £ = Mc ££' and Y = kY £ ££", 
and the previous paragraph shows that EE' £ F(R). We obtain E C SE" £ F{R), 
contradicting the minimality of the length of [E, F(R)]. □ 

We apply the proposition to prove part (3) of the theorem. Indeed, if Z £ Q(-R) 
and Z £ F(R) = Yii=i x ii then Z ( 1 by definition. This means that Z £ zur as 
desired. 

Finally, we prove part (4) . Suppose that R is reproducible of finite length, and 
X, Y £ F(R) are atoms. By part (3), X, Y £ tor. By hypothesis, there exists Z £ 
Q(i?) such that Y eXoZ. Since 1 = ip(Y) = ip(X)ip(Z) = ip(Z), Z £ F(R) and so 
Q([0,F(i?)]) = XoQ[0,F(R)]). Similarly, one shows Q([0,F(i?)]) = Q[0,F(R)})oX, 
so Q([0, F(R)]) is reproducible. The same argument applies when R is weakly 
reproducible; here, one takes Y = k. This completes the proof of Theorem 4.3. 

6. Applications to G-algebras 

In this section, we apply our results on atomistic semirings to subrepresen- 
tation semirings. We assume throughout that A is a G-algebra which is com- 
pletely reducible as a representation. We write Qq(A) (resp. Fq{A)) instead of 
Q(Sg(A)) (resp. F(Sg(A))). We will now be able to generalize our earlier results 
on multiplicity-free G-algebras. 

Proposition 6.1. Let A be a G-algebra in which the trivial representation has 
multiplicity one. Then A has no proper, nontrivial one-sided invariant ideals if and 
only if Sg(A) is weakly reproducible. 

Remark 6.2. Note that both conditions imply that Sg(A) is entire. Indeed, if 
the condition on invariant ideals holds, then the argument given in the proof of 
Proposition 2.2 shows that Sg(A) is entire. The analogous statement for weak 
reproducibility was shown in Remark 3.4. 

Proof Assume that A has no proper, nontrivial invariant ideals. Fix X £ Qg(A), 
and express A as a direct sum of irreducible subrepresentations A = © ie / Y{. The 
subspace AX is a nonzero invariant left ideal, so we obtain A = AX = ^2 i€l XYf. 
The trivial representation must accordingly be an irreducible component of some 
XYj . The fact that the trivial representation has multiplicity one in A implies that 
k £ XYj as desired. Similarly, since A = XA, there exists Yj such that k £ Y\X. 

Conversely, suppose that ^ L ^ A is an invariant left ideal. Let X £ L be an 
irreducible submodule. For any Y £ Qq(A), we have YX £ L; since k f) L = 0, 
Sg(A ) is not weakly reproducible. A similar argument works for right ideals. □ 

Corollary 6.3. The atomistic semiring Sg(A) is weakly reproducible of finite 
length if 

(1) A is a finite Galois extension of k and G is the Galois group; or 

(2) A = End(y) is a finite- dimensional G-algebra whose underlying projective 
representation V is irreducible. 
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Proof. Schur's lemma shows that End(y) contains the trivial representation with 
multiplicity one, and the statement about invariant ideals was proved in [8, Theorem 
5.2]. The analogous verifications for the other case are obvious. □ 

We are thus able to define invariants for any G-algebra satisfying the conditions 
of Proposition 6.1, without our earlier assumption that the G-algebra is multiplicity- 
free. In particular, our results determine two new sequences of invariants associ- 
ated to any irreducible projective representation, namely, the condensation groups 
Qg(End(V0) and the focal subalgebras Fg(End{V)). 

The focal subalgebras Fq (A) are a decreasing sequence of invariant subalgebras 
(i.e., subalgebras which are also subrepresentations) of A. This is particularly 
interesting for A = End(V r ) with V irreducible and k algebraically closed because 
in this case, there is a complete classification of such invariant subalgebras in terms 
of representation-theoretic data [8, Theorem 3.23]. 

For the rest of the paper, we assume that either G is finite and k is algebraically 
closed of characteristic zero or G is a compact group and k — C. We let V be 
an irreducible (linear) representation of G, and set A — End(V). (We make these 
assumptions on G and k to guarantee complete reducibility of End(F); the classi- 
fication of invariant subalgebras described below holds in general.) 

An invariant subalgcbra of A is determined by data consisting of a quadruple 
(H, W, U, U'); here, H is a finite index subgroup of G, W is a linear representation 
of H such that V = Ind H (W), and U, U' are a pair of projective representations of 
H such that W = U U'. More precisely, there is a bijection between invariant 
algebras and equivalence classes of such quadruples under conjugation by G. In 
particular, there are a finite number of invariant subalgebras. 

Given such a quadruple (H, W, U, U'), we construct the corresponding invariant 
subalgebra as follows: Let gi = e, g2, ■ ■ ■ ,g n be a left transversal for H in G. This 
gives a direct sum decomposition V = ©™ =1 giW and an associated block diagonal 

invariant subalgebra Ind^(End(VF)) = ©™ =1 End(giVF). As an algebra, this is 
just the direct product of n copies of End(VF). Next, the isomorphism W = U 
U' shows that the endomorphism algebra factors (as _ff-algebras) into the tensor 
product End(VK) = End(C/) (g> End(U'). It is now immediate that End(U) k is 
an _ff-invariant subalgebra of End(VK). Finally, we obtain the invariant algebra 
for the quadruple: Ind H (End(C/) k). We remark that the two obvious invariant 
subalgebras k and End(F) correspond to (G, V, k, V) and (G, V, V, k) respectively. 

It now follows that the sequence of focal subalgebras associated to the irreducible 
representation V gives rise to a sequence of such quadruples. 

The classification of invariant subalgebras can be very helpful for computing 
the F^(End(T^)). For example, suppose that End(T^) has no nontrivial invariant 
subalgebras, so that any irreducible representation generates End(T^). In order to 
show that Fc(End(F)) = End(F), it is only necessary to check that Fc(End(V)) 
contains a nonscalar matrix. However, it should be noted that computing the 
invariant subalgebras is not necessarily straightforward. Even when G is finite, it 
is not determined by the character table of G. In general, one needs to know the 
character tables of a covering group for every subgroup of G whose index divides 
dim(V). 

Example 6.4. Let V be the standard representation of S3. We have already seen 
that Q l G (End(V)) = Z 2 . The focal subalgebra i^(End(V)) = C © a is isomorphic 
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to C © C as an algebra; it comes from the quadruple (A 3 , \, x, C), where \ is cither 
nontrivial character of A3. Since C and a are not C*-equivalent in Qc(F ( l,(End(V r ))), 
we have Qg(End(V)) = Z 2 and for m > 2, Fq (End(V)) = C (corresponding to 
(S 3 , V, C, V)). Finally, Qg,(End(F)) = 1 for n > 3, 

Example 6.5. Let VF be the three-dimensional irreducible representation of A^. We 
will show that Qa 4 (End(W)) is not associative and does not satisfy the reproductive 
law. 

We have the direct sum decomposition End(W) = CffiZffiZ'©AffiY", where 
Z and Z' correspond to the two nontrivial characters of A^ and X and Y are 
isomorphic to W. We can choose a basis for W with respect to which Y (resp. 
X) consists of the skew-symmetric (resp. off-diagonal symmetric) matrices and the 
diagonal T is the direct sum of C, Z, and Z' . There are an infinite number of 
atoms isomorphic to W, parameterized by [a : b] £ P 1 (C); we set 

U [a:b] = sp&n{(a + b)E 23 + (a-b)E 32 , (a-b)E 13 + (a+b)E 31 , (a + b)E 12 + (a-b)E 21 }. 

In this notation, X = E/n :0 ] and Y = ?7r 0: i]- 

Let P = I7[i:ii. It is easily checked that P 2 = C/[i : _i]. We now calculate that 
PC = PZ = PZ' = P, P(P 2 ) = T, and PU [a:b] = T © P 2 for [a : b] ^ [1 : ±1]. 
We thus see that QA 4 (End(W)) does not satisfy the reproductive law; if [a : b] ^ 
[1 : ±1], there is no V for which Uu-a G P o V. To verify that the associative 
law docs not hold, note that X 6 (P o P 2 ) o X = {C,Z,Z'} o X. However, 
P o (P 2 o X) = P o {C, Z, Z', P} = {P, P 2 } docs not contain X. 

Since ?1 = T © P 2 , we have C,Z, Z',P 2 e raj. Also, P 2 X = T © P, so 
Qero. This implies that F£ 4 (End(W)) = End(VF) for all n, and by Corollary 4.4, 
Q^ 4 (End(W)) = 1 for all n. 

The only nontrivial invariant subalgebra of End(14 7 ) is T. (It corresponds to 
(H, x, x, C), where if = Z2 x Z2 is the subgroup of order 4 and x is an Y nontrivial 
character of H .) Thus, one knows that FA 4 (End(W)) = End(W) as soon as one 
know that P 2 6 w. 

We conclude by computing the condensation groups and focal subalgebras of 
cndomorphism algebras for simple compact Lie groups. 

Theorem 6.6. Let V be an irreducible representation of the simple compact Lie 
group G. Then Q™ (End(F)) = 1 and Fg(End(V)) = End(V) for all n. 

Proof. If V = C, the statement is trivial. Any other V has dimension at least 2. 
By Corollary 4.4, it suffices to show that FG(End(V)) = End(V). Moreover, by 
[8, Theorem 4.3], the only proper invariant subalgebra of End(F) is C. Hence, we 
need only show that Fa(End(V)) contains a nonscalar matrix. 

Let A be the highest weight of V. The highest weight of the dual representation 
V* is — wq\, where wq is the longest element in the Weyl group. The representation 
End(y) = V © V* has a unique irreducible submodule X with highest weight 
A — wq\. We can write down a highest and lowest weight vector in X explicitly. 
Let v\ (resp. w\) be a highest (resp. lowest) weight vector in V. (The highest and 
lowest weights are different since dimF > 2.) Extend the set {v\ 7 w\} to a basis of 
weight vectors for V , and let v^ , w^ be the corresponding dual basis vectors in V* . 
Then w^ (resp. v'^) is a highest (resp. lowest) weight vector in V* . It follows that 
v\ © w^ (resp. w\ © v^) is a highest (resp. lowest) weight vector in X. 
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Multiplying, we obtain z = (v\ (8> w^)(w\ <E> v^) = v \ ® v^ G X 2 . The matrix z 
has rank one, so is not a scalar matrix. Thus, X 2 ^ C. However, tr(z) = 1, so z is 
not orthogonal to C. This implies that C C X 2 . We conclude that vo contains at 
least two elements, so Fc(End(V)) ^ C. □ 
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